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AHLFORS-REGULAR DISTANCES ON THE HEISENBERG 
GROUP WITHOUT BILIPSCHITZ PIECES 

ENRICO LE DONNE, SEAN LI, AND TAPIO RAJALA 


Abstract. We show that the Heisenberg group is not minimal in looking down. 
This answers Problem 11.15 in Fractured fractals and broken dreams by David and 
Semmes, or equivalently. Question 22 and hence also Question 24 in Thirty-three yes 
or no questions about mappings, measures, and metrics by Heinonen and Semmes. 

The non-minimality of the Heisenberg group is shown by giving an example of an 
Ahlfors 4-regular metric space X having big pieces of itself such that no Lipschitz 
map from a subset of X to the Heisenberg group has image with positive measure, 
and by providing a Lipschitz map from the Heisenberg group to the space X having 
as image the whole X. 

As part of proving the above result we define a new distance on the Heisenberg 
group that is bounded by the Carnot-Caratheodory distance, that preserves the 
Ahlfors-regularity, and such that the Carnot-Caratheodory distance and the new 
distance are biLipschitz equivalent on no set of positive measure. This construc¬ 
tion works more generally in any Ahlfors-regular metric space where one can make 
suitable shortcuts. Such spaces include for example all snowflaked Ahlfors-regular 
metric spaces. With the same techniques we also provide an example of a left- 
invariant distance on the Heisenberg group biLipschitz to the Carnot-Caratheodory 
distance for which no blow-up admits nontrivial dilations. 


Date: August 25, 2015. 

2010 Mathematics Subject Classification. 53C17, 22F50, 22E25, 14M17. 

Key words and phrases. Heisenberg group, Ahlfors-regular, biLipschitz pieces, sub-Riemannian 
geometry. 

S.L. is supported by NSF postdoctoral fellowship DMS-1303910. T.R. acknowledges the support 
of the Academy of Finland project no. 137528. 


1 



2 


ENRICO LE DONNE, SEAN LI, AND TAPIO RAJALA 


Contents 

1. Introduction 

2. Preliminaries 

2.1. The Heisenberg group and its distances 

2.2. Shortening distances 

3. Breaking biLipschitz equivalence using shortcuts 

3.1. Constructing the shortcuts 

3.2. Properties of the new distance 

3.3. Ahlfors Q-regularity of {X, d) 

3.4. No biLipschitz pieces 

4. Existence of shortcuts 

4.1. Shortcuts in the Heisenberg group 

4.2. Shortcuts in snowflaked Ahlfors regular metric spaces 

5. A BPI space using self-similar shortcuts in the Heisenberg group 

5.1. Dehning a self-similar tiling 

5.2. Constructing the shortcuts 

5.3. {K, d) is a BPI space 

5.4. (iP, d) does not look down on (H, df,) 

6. BiLipschitz equivalent distances on the Heisenberg group 

6.1. BiLipschitz left-translations: Proof of Theorem 11.41 

6.2. Distances without self-similar tangents 
References 


i 

0 

0 

i 

i 

10 


11 


15 


16 


16 


17 


17 


18 


18 


19 


21 


24 


26 


26 


27 


34 



































REGULAR DISTANCES ON THE HEISENBERG GROUP 


3 


1. Introduction 

In [DS97] David and Semmes proposed a concept of BPI (big pieces of itself) spaces 
as a notion of rough self-similarity for metric spaces. The dehnition of a BPI space 
requires any two balls of the space to contain big pieces that are bihipschitz equivalent, 
see Dehnition 12.11 for the precise dehnition. Self-similar fractals and Carnot groups 
are easy examples of BPI spaces. David and Semmes also introduced BPI equivalence 
and a partial order for BPI spaces called looking down. Both of them will be dehned 
in Section [21 Two BPI spaces are BPI equivalent if large parts of the two spaces are 
bihipschitz equivalent. A BPI metric space X looks down on another BPI metric 
space Y ii X and Y have same Hausdorh dimension and there is a closed subset 
of X that can be mapped to a set of positive measure in Y via a Lipschtiz map. 
BPI equivalence of spaces X and Y implies that X and Y are look-down equivalent, 
meaning that X looks down on Y and Y looks down on X. However, Laakso has 
shown that the converse is not true in general |Laa02j . 

The partial ordering of BPI spaces raises the interesting question of what are the 
possible minimal spaces in this ordering. A space X is mimimal in looking down if 
every space Y on which X looks down is look-down equivalent to X. For example, 
from the result of Kirchheim |Kir94] we know that Euclidean spaces are minimal 
in looking down. A quantitative version of Kirchheim’s theorem was later given in 
[Sch09j in which it was shown that if a map / : [0,1]*^ —)■ X has positive Hausdorff 
n-content, then it has a quantitatively large bihipschitz piece. 

David and Semmes asked in Problem 11.15 of [DS97j if the Heisenberg group El is 
also minimal in looking down, when equipped with sub-Riemannian distances, also 
called Carnot-Caratheodory distances. This was also asked as Question 22 of |HS97j . 
We show that this is not the case. 

Theorem 1.1. The subRiemannian Heisenberg group is not minimal in looking down. 

This theorem has important implications in the development of a theory of rectih- 
ability based on the Heisenberg group. Recall that a metric measure space (X, d, p) 
is countably n-recti£able if there exist a countable set of Borel subsets Ai C 
and Lipschitz maps f : Ai ^ X such that p (X\ljj /(Aj)) = 0 and p <C 'H"' where 
'H"' is the Hausdorff n-measure. It was shown in |Kir94j that, by further countably 
decomposing each /(Aj) if necessary, one may assume that each /j is bihipschitz. 

One can easily create a dehnition of being El-rectihable by letting each A* be a 
Borel subset of the Heisenberg group El and setting n = 4, the Hausdorff dimension 
of El. However, we now see that there exists a metric measure space (X, d, p) with 
positive Hausdorff 4-measure that is the Lipschitz image of a subset of El but is not 
the countable union of bihipschitz images of subsets of El. Thus, “Lipschitz rectiha- 
bility” is strictly weaker than “bihipschitz rectihability” when using the Heisenberg 
geometry. 
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Using the self-similarity of the Carnot-Caratheodory distance dec it is easy to con¬ 
struct BPI spaces that can be realized as subsets of El with self-similar type modih- 
cations of the distance dec- A critical part in the proof of Theorem 11.11 is to modify 
the distance dec to get a new distance d in such a way that with the dec distance the 
space looks down on the space equipped with the distance d, but not the other way. 
Such distance is constructed using a shortening technique that has been also used in 
|LD131 ILDR14] to give examples of distances not satisfying the Besicovitch Covering 
Property. The result obtained here with the shortening technique is the following. 

Theorem 1.2. Let (H, dec) be the subRiemannian Heisenberg group. There exists a 
distance d on El such that 

(1) d ^ dec; 

(2) (H, d) is Ahlfors 4-regular; 

(3) if A M is a subset with 'HedA) > 0, then d and dec are not biLipschitz 
eguivalent on A. 


Thus, we construct an Ahlfors 4-regular metric space X onto which (El, dec) Lip- 
schitz surjects, but for which this surjection has no biLipschitz pieces. Theorem 11.21 
answers Question 24 of |HS97] negatively (although the same negative answer is pro¬ 
vided by the negative answer to Question 22 given by Theorem II.ip . 


It should be noted that this behavior changes when one requires that the target X 
is another Carnot group. Indeed, one can then use a similar argument as in |Kir94] . 
with inspiration from |Pau04] , to show that Lipschitz maps from the Heisenberg group 
to another Carnot group with positive 4-measure image have biLipschitz pieces. This 
statement can also be made quantitative as was done in |Meyl3 ILilSj . 


Another situation where Lipschitz maps have biLipschitz pieces is when the spaces 
are Ahlfors regular, linearly locally contractible topological manifolds and the target 
has manifold weak tangents, see the work of G.C. David |Davl5j (this David is not 
the same David of David-Semmes). We note that in Theorem 11.21 the constructed 
space (El, d) neither has manifold tangents nor is linearly locally contractible. 


The construction of the distance d in Theorem 11.21 relies on the fact that in the 
Heisenberg group we can shorten the distance between two points that differ only in 
the vertical component without affecting the distances far away from the two points. 
By taking this property as an assumption we obtain a more general result. 


Theorem 1.3. Let {X,p) be a metric space and Q > 0. Assume 

(1) {X,p) is Ahlfors Q-regular; 

(2) there exists A G (0,1) such that for all p & X and all 0 < r < diam(X) there 
exist qi,q 2 G Bp{p,r) such that 

p{quq 2 ) > Ar 
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and 

p{pi,P 2 ) < p{puqi) + p{p 2 ,q 2 ), VpuP 2 ^ Bp{p,r). (1.1) 

Then there exists a distance d on X such that 

(1) d < p; 

(2) (X, d) is Ahlfors Q-regular; 

(3) if A C X is a subset with Ti^i^A) > 0, then d and p are not biLipschitz 
equivalent on A. 

We will first prove Theorem 11.31 in Section [3l After having proven Theorem 11.31 
the proof of Theorem 11.21 follows by showing that there is a metric on H, biLipschitz 
equivalent to the Carnot-Caratheodory metric, that satishes (II.ip . This will be done 
in Section HI Theorem 11.11 will then be proven in Section O Other examples of 
spaces satisfying the condition in Theorem ll.3l are snowflakes of Ahlfors-regular metric 
spaces, e.g., the real line equipped with the square root of the Euclidean distance, see 
Theorem 14.11 

In the second part of the paper we consider distances on El that have extra homo¬ 
geneity structure. For example, we assume that left translations are biLipschitz. We 
show that with the assumptions of Theorem 11.21 such distances are locally biLipschitz 
equivalent to the distance dec- 

Theorem 1.4. Let d be a distance on the Heisenberg group El such that d < dec o-nd 
'H^(i?cc(0,1)) > 0. Assume that the left translations in El are biLipschitz with respect 
to d. Then d and dec are biLipschitz equivalent on compact sets. 

We remark that the assumptions in Theorem 11.41 are necessary. Indeed, if we don’t 
assume d < dec, then as a counterexample one can take two sub-Riemannian distances 
on El that have two different horizontal bundles. If we don’t assume 'H^(Rcc(0,1)) > 0, 
then a counterexample is given by every Riemannian left-invariant distance. More¬ 
over, the distance min{l,(icc} shows that the conclusion of the theorem may not be 
global. 

We conclude the paper by showing that for distances that are biLipschitz equivalent 
to dec the metric differentiation does not hold in general. Kirchheim’s result in |Kir94] 
can be stated as the fact that every semi-distance d in M”' that is smaller than the 
Euclidean distance is metrically differentiable, i.e., at almost every point its blow- 
UD is a homogeneous semi-distance. Similarlv. bv [Pan QH, we know that on Carnot 
groups semi-distances smaller than dec are metrically differentiable but only in the 
horizontal directions. Regarding non-horizontal directions, from [KM03j we know 
that there is a distance in the Heisenberg group that is a counterexample to metric 
differentiability, although it is not biLipschitz to dec- As the last result of this paper 
we give in Section Wf2\ another pair of counterexamples to metric differentiability that 
are biLipschitz equivalent to dec and whose blow-ups even fail self-similarity, which is 
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a weaker property than homogeneity. If {^a}a>o denotes the standard one-paramenter 
family of isomorphisms of H, see Section ETTl a (semi-)distance d is self-similar if there 
exists some A > 1 for which d{6x{p), d\{q)) = Xd{p, q), for all p,q eM. In the following 
result, by a blow-up of a distance d we mean any pointwise limit of the functions 

(Pi,P2) ^ ■^d(qjSxj(pi),qjdx.(p2)), 

as Aj —)■ 0 and qj G H. 

Theorem 1.5 (Failure of Kirchheim-metric differentiation for biLipschitz maps). 
There exist two distances di,d 2 on El that are biLipschitz equivalent to dec such that 

(1) The distance di is left-invariant, but no blow-up of di is self-similar. 

(2) No blow-up of d 2 is left-invariant nor self-similar. 


Both Theorem 11.41 and Theorem 11.51 are proved in Section [6l 


2. Preliminaries 

We begin by recalling the dehnition of Hausdorff measures on a metric space {X, d). 
Let Q > f). Then for A<L X, one defines 



We say that TL^ is the Hausdorff Q-measure of (X, d). It is known that the Hausdorff 
Q-measure is Borel regular although it may not be locally hnite. 

Let Q > 0. Recall that a metric measure space (X, d, p) is said to be Ahlfors 
Q-regular if there exists C > 1 so that 

< /i(R(x, r)) < Cr^, Vx e X, r < 

We remark that if (X, d, p) is Ahlfors Q-regular, then (X, d, Ti^) is Ahlfors Q-regular. 

A biLipschitz map / between metric spaces (X, d) and (X', d') is said to be C- 
conformally biLipschitz with scale factor A > 0 if / is C'-biLipschitz between the 
metric spaces (X, Ad) and (X', d'). Another term, coming from Banach space theory, 
for the same notion is quasi-similarity. 

Definition 2.1 (BPI space). An Ahlfors Q-regular metric space (X, d) is said to be 
a BPI (“big pieces of itself”) space if there exist constants C >1 and d > 0 such that 
for all Xi,X 2 G X and 0 < ri,r 2 < diam(X) there is a closed set A C B{xi,ri) with 
'H^{A) > 6r^ and if there is a C-conformally biLipschitz embedding f: A ^ B{x 2 , L 2 ) 
with scale factor 
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Definition 2.2 (BPI equivalence). Two BPI spaces {X,d) and {X',d') of the same 
dimension Q are called BPI equivalent if there exist constants 6^ > 0 and C > 0 such 
that for each x E X, x' E X' and radii 0 < i? < diam(X), 0 < i?' < diam(X') 
there exist a subset A G B{x,R) G X with (A) > 9E9 and an C-conformally 
biLipschitz embedding f: A ^ B{x',R') with scale factor R'/R. 

Definition 2.3 (Looking down). Let {X,d) and {X',d') be BPI metric spaces of 
Hausdorff dimension Q. The space (X, d) is said to look down on (X', d') if there 
is a closed set A C X and a Lipschitz map f ■. A ^ X' such that f{A) has positive 
Hausdorff Q-measure. If also X' looks down on X, then X and X' are called look-down 
equivalent. 


2.1. The Heisenberg group and its distances. The Heisenberg group El is the 
simply connected Lie group whose Lie algebra is generated by three vectors X, X, Z 
with only non-zero relation [X, X] = Z. Via exponential coordinates it can be iden¬ 
tified as the manifold equipped with Lie multiplication: 

p-q = (^Xp + Xq, yp + Vq, Zp + Zq + ^{xpyq - ypXq) 

It follows easily from the definition that the origin (0, 0, 0) G El is the identity element 
and that the center of the group is 

Z(EI) = {(0, 0, z) z E M}. 

For each A > 0, the Heisenberg group has an automorphism defined as 

5a( 2 :, y, z) := (Ax, \y, X^z). (2.1) 

A left-invariant (semi-)distance d is homogeneous^ with respect to fl2.1l) . if for all A > 0 

d{5x{p), 5x{q)) = Xd{p, q), Vp, g G H. (2.2) 



Our main example of homogeneous distance is the following. We introduce the box 
norm 

IIpII := max{|xp|, |i/p|, . 

We define the box distance as 


Mp, q) 


P ^q 


Clearly, dh is left-invariant and it satisfies (12.2p . To check that it satisfies the triangle 
inequality we need to show that 


\\p-q\\ < Ibll + Ikl 


Xp.ql = \Xp + Xq\ < \Xp\ + \Xq\ < ||p|| ||g|| , 


First, 
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and analogously for the y component. Second, 



Zp 

+ 2 

g 2 ^gVp) 


\zp 

+ 

Zq\ A |Xp||l/g| J- |Xq,||l/p| 


< \/llPlt + ll# + 2|IPll Il9l 

< Ibll + lkll- 


Explicitely, the box distance is 

db{pi,P2) = max \xi - X2\, \yi - 1/2I, 


- ^2 - ^{xiy2 - X2yi) 


(2.3) 


Given a homomorphism L : El —)■ H, one can dehne the Jacobian to be 

<(L(B*(0,1))) 

' ' nUB.jo.i)) ■ 

Let / : (H, db) —>■ (H, db) be a Lipschitz map. Pansu proved in [Pan89j that for 
almost every a: G El there exists a Lipschitz homomorphism Df{x) : El —)■ El (the 
Pansu-derivative of / at x) so that 

Df{x){g) = \imSi/x{f{x)-^f{x 6 x{g))). 

This result was extended to Lipschitz maps whose domains are measurable subsets 
A C El by Magnani in |Mag01| . Magnani also used the Pansu-derivative in conjunc¬ 
tion with the Jacobian to get the following area formula: 

/ N(f,A,y)dHi(y)= f J(r>/(x)) d<(x). (2.4) 

»^TH[ ^ A. 

Here, N{f, A, y) is the multiplicity of / with respect to the set A. 


2.2. Shortening distances. Given a metric space (X,p), a symmetric function c : 
X X X —)■ [0, cx)) such that c < p will be called a cost function. We denote by S all 
those pairs of points (x, p) G X x X such that c(x, y) < p{x, y) 

*5 := {(x, p) G X X X : c(x, y) < p(x, y)}. 

An element in S will be called shortcut (or flight or tunnel). If we have X G N and 
Xo, Xi, ..., xat G X then the X-tuple x = (xq, Xi,. .., xat) will be called an itinerary 
from the extreme points Xq to xat and we set Ext(x) := {xo,xn) and f'(x) := N. We 
will denote by X the collection of all itineraries in X, i.e., 

X := {(xo, Xi,..., Xat) : X G N, Xj G X}. 

The cost of an itinerary x = (xq, xi,..., xn) G X is 

N 

c(x) := ^c(xi_i,Xi). 

i=l 
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The distance d associated to the cost function c is dehned as 

d{x,y) := inf{c(x) : x G X, Ext(x) = {x,y)}. (2.5) 

Remark 2.4. It is not too hard to verify symmetry and the triangle inequality for d 
and so d is a semi-distance on X. If there is another distance d' on X such that 

d'{x,y) < c{x,y), Vx,i/eX, 

then by the triangle inequality for d', we also have that 

d'{x,y) < d{x,y), Vx,i/eX, 

and so d is then a distance. 

We dehne the subset of alternating itineraries as 

Xa := {x G X ; {xj-i,Xj) G S j even}. 

Colloquially speaking, for each of these itineraries, one walks at every odd step and 
flies at every even step. Note that we allow for the stationary walks, i.e., the itinerary 
can have Xj-i = Xj, for some j odd. 

We shall assign to each shortcut a natural number that we call level of the shortcut. 
Namely, a function L\ S will be called a level function. Larger levels will usually 
indicate shortcuts over smaller distances. We can also dehne the level function of an 
alternating itinerary x = (xq, ..., Xat) G X^ as the function 

X. LiV/2j} ^ N 

k H- X(x 2 fc-l,X 2 fc). 

We say that a function / : {1,..., n} —)■ M is decreasing-increasing if there is some 
k G {!,...,n} for which /|[i,fc] is decreasing and /|[A:+i,n] is increasing (both not 
necessarily strictly monotonically). We can then dehne a further subset of itineraries 
with decreasing-increasing level functions: 

X* := {x G X/i : Xx is decreasing-increasing}. 


3. Breaking biLipschitz equivalence using shortcuts 

In this section we prove Theorem 11.31 Let {X, p) and A be as in the assumptions 
of Theorem 11.31 
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3.1. Constructing the shortcuts. Let {an)'^=i be a sequence of real numbers in 
(0, 1) such that 0. The number will be the ratio of the cost of the level n 
shortcut compared to the original distance of the shortcut. 

Let us dehne the shortcuts one level at a time. We dehne inductively the level n 
shortcuts iS„ C X X X, for n G N as follows. We set > 4 to be a constant that we 
now £x. Let Mn '■= {xi} be a set of points in 

n—1 

A'\U U B,(U.9}.4A”) 

ix,y)eSj 

such that p{xi,Xj) > 4A” and X C IJj ceA”). It may be that one could choose 

ce so that no such J\fn exists. We show later in Lemma 13.11 that there is always a 
choice of the constants A and ce for which the set J\fn exists. 

Using assumption (2) of Theorem ll.3l we select for each i points qt^i, qi ^2 £ Bp{xi, A”) 
such that 

p{qi,i,qi,2) > 

and 

p{pi,P 2 ) < p{pi,qi,i) + p{p 2 ,qi, 2 ) for allpi,p 2 ^ Bp{xi,X^). (3.1) 
Now define the level n shortcuts as 

Sn-={{qi,i:qi,2) ■ i]'^ {{qi,2,qi,i) ■ i}, 
their corresponding costs as 

c(gi,i,gi,2) := c(gi,2,gi,i) := oinp{qi,i,qi,2) 

and their level as 

L{qi,i,qi, 2 ) ■= L{qi, 2 ,qi,i) ■=n. 

Finally, let 

OO 

5 := U 

n=l 

and dehne d as in (I2.5p . 

We now prove the existence of the sets Afn for certain choices of A and ce- 

Lemma 3.1. There exists some Aq G (0,1/4) depending only on the Ahlfors regularity 
of (X, p) such that if we set A < Aq and ce = 8 + then we can always find A//- 

Proof. Let /i be a measure on (X, p) so that (X, p, p) is Ahlfors regular (one could 
use p = for instance). We may suppose by taking A small enough (as we are free 
to do) and using Ahlfors regularity of (X, p, p) that 

p{Bp{x, r/4)) — p{Bp{y, Ar)) — p{Bp{z, Ar)) > 0, Vx, p, z G X, 0 < r < diam(X). 

(3.2) 
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Let A = Ui<n U(x,y)e5j{^) 2/}- By the definition of A, each x E A conies with a pair 
x' E A such that (a:, x') E Si for some I < n. We claim that 

p(x, 1 /) > \/y E A\{x,x'}. (3.3) 

To see this, taking y E A \ {x^x'}, there exists y' E A such that (y, y') E Sk for 
some k < n. Let x\ E Mi such that x,x' E Bp{x{,X’') and x^ E A4 such that 
y,y' E Bp{x^,X^)- We consider two cases. Suppose first that k = 1. By the 4A^ 
separation of Mk we then have 

pM y) > Pixl x’;) - p{x, xD - p{y, x’;) > AX^ - A^ - A^ = 2A^ > 2A"-k 

Suppose now that k ^ 1. By symmetry we may assume k <1. Then by construction, 
x\ ^ Bp{y,AX^) and thus 

p(x, y) > p{x\, y) - p(x, x\) > 4A' - A' = 3A' > 2A""k 
Thus fl3.3l) is proven. 

Let {xi} be a maximal 4A"-separated net of X \ Bp{A,AX'^). Let x E X. Suppose 
there exists y E A such that p{x,y) < 4A". As A < 1/4, we get by fl3.3p that the 
number of balls {Bp{p, AX^)}p^A that intersect Bp{y, A"“^) is at most 2. This, together 
with fl3.2p . gives that 

B,(i/,A”-')\i?,(A,4A")^0. 

Thus, there exists some z E Bp{y, X'^~^)\Bp{A, 4A”). As {xi\ is also a 4A" covering of 
X\Bp(A, 4A"^), we get that there exists some Xi such that p{z,Xi) < 4A"'. Altogether, 
we get that 

8 + l)v. 

In the case when x ^ i?p(A,4A"'), we are also done as the set {xj} is a dA^'-cover of 
X\Bp{A,4X^). □ 

3.2. Properties of the new distance. In this section we point out some properties 
of the distance d, for example, the fact that it is a distance. We start by showing 
that d can be equivalently given by infimizing costs over itineraries with decreasing- 
increasing level functions. We first show that, if the level function on an alternating 
itinerary is not decreasing-increasing, then there exists a shorter alternating itinerary 
with the same endpoints of no greater cost. 

Lemma 3.2. Suppose x = (xq, ..., xjv) E Ta and there exists j E 2N — 1 such that 

L{xj+2,Xj+3) > max(L(xj,Xj+i),L(xj+4,Xj+5)). 

Then the itinerary x' = (xg,... , x'j^M E Xa where 

^ fxfc k E + 1}, 

|3;fc+2 k E {j + 2,..., N — 2}, 


p(x, Xi) < p(x, y) + p{y, z) + p{z, Xj) < 4A” + A'" + 4A” = 
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satisfies Ext(x) = Ext(x') and c(x') < c(x). 

Proof. That Ext(x) = Ext(x') is obvious from construction. Consider the subitinerary 
y = {xj+i,Xj+ 2 ,Xj+ 3 ,Xj+ 4 ). We claim that c{xj+i,Xj+fi) < c(y), which proves the 
lemma. Let x G Afn be the point for which the shortcut (a;j_|_ 2 , Xj+ 3 ) was found in 
Bp{x, A”). Then n = L(a;j+ 2 , a^j+s). We claim that Xj+i,Xj +4 ^ Bp{x, A"'). Indeed, by 
assumption, L{xj,Xj+i) < n. So first suppose L{xj,Xjj^i) < n. Then x was found in 
the complement of 

B{xj, 2 X^)UB{xj+i, 2 X^). 

If instead L(xj,Xj_|_i) = n, then let y G A4 be the point for which the shortcut 
(xj, Xj+i) was found in Bp{y, A”). We may assume that x ^ y, otherwise {xj, Xj+i} = 
{xj+ 2 , Xj+ 3 } and the claim is obvious. Hence, we have that p{x,y) > 4A"' and so 

Bp{x,X-)nBpiy,X^) = t 

As Xj+i G Bp{y,X^), we get that xj+i ^ Bp{x,X'^). A similar argument holds for 
Xj+ 4 . Thus, we have that the claim follows from fl3.1l) if we set Xi = x, = Xj+ 2 , 
qi ,2 = Xj+ 3 , Pi = Xj+i, and p 2 = Xj+ 4 . □ 

Lemma 3.3. For any x G there exists x' G X* such that Ext(x) = Ext(x'), 
c(x') < c(x), and 

fiL-}{k) <4, Vfc G N. (3.4) 

Moreover, x and x' have the same first and last shortcuts. 

Proof. Given an initial x G X^, we iterate Lemma [3.21 until we get an itinerary x' for 
which there are no indices that satisfy the hypothesis of Lemma 13.21 As the length 
of the itinerary shrinks by 2 with each application of Lemma 13.21 we get that we 
have to stop after some finite number of iterations. It is elementary to see that if 
Xx' : { 0 ,..., n} —)■ N satisfies 

Xx'(f + 1) < max(Lx'(f), Xx'(f + 2)), Vz G {0,..., n - 2}, 

then Xx' is decreasing-increasing, which means that x' G X*. 

Now suppose ifL~}{k) > 4 for some k E N. As x' G X*, we get that there exists 
some i G 2N so that 


X(lCj, X(Xj_|_ 2 , 3 ^ 4 + 3 ) X(Xj_|_4, lCj_|_5). 

But this contradicts the assumption that x' does not have any indices that satisfy the 
hypothesis of Lemma 13.21 

Finally, since each application of Lemma [3.21 keeps the hrst and last shortcut of x 
unchanged the resulting itinerary x' has the same hrst and last shortcut as x. □ 

Proposition 3.4. The function d is a distance on X. 
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Proof. The validity of the triangle inequality follows from the definition of the distance 
as dehned in fl2.5p . Symmetry is due to the symmetry of the cost function. What 
needs to be checked is that x ^ y implies d{x,y) > 0. In order to show this, suppose 
that x,y E X with p{x, y) > 0. Let n G N be such that 


A” 1 , , 


Let (ofn) be the sequence of positive numbers used to construct the cost function in 
Section 13.11 Consider the positive number 

Let X = (aio,..., xn) G X* with Ext(x) = (a:, y), c(x) < d(x, y) + e, and ifL~^{k) < 4 
for all fc G N, which exists by Lemma 1X51 fremember that using stationary walks every 
itinerary can be modihed to be an alternating itinerary of no greater cost, because of 
triangle inequality). 

On the one hand, if X“^([l, n — 1]) = 0, then the alternating itinerary does not have 
shortcuts at odd steps and it has them at even steps only of level greater that n and 
with multiplicity at most 4. Hence, we get 

d{x, y) > c(x) - e > ^ Xj) -e> p(x, y) - Y. Xj) - ^p(x, y) 

j odd j even 

3 ^3 1 

> -^pix, 1 /) - 4 ^ 2A^ > -p{x, y) - ^yZTx - 

k=n 



where we used that a point in a shortcuts at level k has p-distance less than A^ 
from the center of the ball in which the shortcut was found. On the other hand, if 
X“^([l,n — 1]) 7 ^ 0, then, if {xi_i,Xi) is a shortcut at level / < n of x, we have 

d{x,y) > c(x) — e > c{xe_i,xi) -min > - min > 0, 

2 — l] 2 — l] 

where we used that c{x£-i,X£) = aip{x£-i,Xi) > aiXK In both cases d{x,y) > 0 as 
needed. □ 


Lemma 3.5. Let x E X and 0 < r < A"'. There exists at most one pair {qi, ^ 2 } such 
that {qi, q 2 ) E S, L{qi, ^ 2 ) < n and {qi, ^ 2 } O Bd{x, r) ^ 0. 


Proof. Suppose to the contrary that there exist two disjoint (gi, ^ 2 ), (gi, g 2 ) ^ <S with 

X(gi,g2),X(gi,g2) < n (3.5) 

and gi,gi G Bd{x,r). Then 

d{qi, gi) < d(gi, x) + d{x, gi) < 2r < 2A"'. 
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Let X = (xo,..., xn) e 1* with xq = qi, xn = qi and 

c(x) < 2X^. (3.6) 

We may assume that N is odd, up to adding a stationary walk at the end. Hence the 
slightly longer itinerary y = {q 2 ,q 2 ,(li,Xi,, Xat-i, qi, ^ 2 ) is an alternating itinerary. 
By applying Lemma 13.31 to y we know that there exists y' G X* such that c(y') < 
c(y), where Ext(y') = Ext(y). Notice that, since the construction in the proof of 
Lemma 13.31 keeps the the hrst and last shortcuts stay the same, we have that y' is of 
the form 

y' = {q2,q2,qux[,... ,x'^,,qi,q2). 

We conclude that the itinerary x may be replaced with no extra cost by an itinerary 
x' that is decreasing-increasing and, due to fl3.5p . we have cx)]) = 0. 

We remark that the itinerary x' cannot have only stationary walks, i.e., there is 
some j G 2Z so that x' 7 ^ Indeed, otherwise the itinerary cannot move away 

from {qi,q 2 }, since distinct shortcuts are separated. 

Hence, there are two distinct shortcuts {x'j_i, x)), {x'j_^i, x'_,_ 2 ). Set ki := X(x'_]^, x') 
^2 := L{x'j_^i,x'j_^_ 2 ). Recall that ^ 1,^2 < n. Let a,b are the centers of the balls 
in which the shortcuts (x)_;^,x)), (x'_,_]^,x)_,_ 2 ) were found with radii and 
respectively. Let us distinguish two cases. Assume hrst that ki = ^2 =: k, so that a 
and b are 4A^ separated. Hence, we have 

, x'+i) > p{a, b) - p{a, x') - p{b, x'+i) > - X'^ - X’^ > 2X^ > 2A". 

Suppose now ki 7 ^ ^ 2 , say that ki < ^ 2 , the other case is similar. Recall that b was 
found outside R(xt,4A^^) in the construction of the shortcuts. Hence, we have 

p(y,y+,) > p(i,y) - p(i,y+i) > - a‘= > 3a‘" > 3a“. 

In either case we have 


c(x) > c(x') > p(xt,x'.+i) > 2A", 

which is in contradiction with fl3.6p . □ 

Next lemma will be used for the proof of the Ahlfors Q-regularity in the next 
section. 

Lemma 3.6. For all x & X and r > 0 there exist yi,y 2 G X such that 

Bp{x, r) C Bd{x, r) C Bp ({ 1 / 1 , 1 / 2 }, (2 + 8/(A - A^)) r). (3.7) 

Proof. The hrst inclusion Bp{x,r) C Bd{x,r) follows from the fact that by construc¬ 
tion d < p. 
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Let US show the second inclusion. Suppose hrst that r > 1. Let z G Bd{x,r). By- 
Lemma [XSl there exists X = (xo,... ,X]\f) G X* with Ext(x) = {x,z), c(x) < r, and 
#L-\k) < 4 for all keN. Then 

N 

p{x,z) < ^ ^ p{xj_i,Xj) 

j=l j odd j even 

oo A / A~^ 

< c(x)+8^A'^<r + 8- - r< 2 + 8- -- 

k=i 1 V ^ 

since A < 1 < r, and hence fl3.7p holds with yi = y 2 = x. 

Now suppose that r < 1 and let n G N U {0} be such that 

A”+^ < r < A". 

By Lemma 13751 there exists at most one pair {i/i,i/ 2 } such that (i/i,i/ 2 ) G S and 

Liyju 1 / 2 ) < n and Bd{x, r) n { 1 / 1 , 1 / 2 } ^ 0. (3.8) 

If such pair { 1 / 1 , 1 / 2 } does not exist, we dehne 1/1 = 1/2 = x. Now 

Bd{x,r) C Bd{{yi,y2},2r). 

Take z G Bd{x,r). By symmetry we may suppose d{z,yi) < d{z,y 2 ). By Lemma 13731 
there exists x = (xq, ... ,xn) G X* with Ext(x) = ( 1 / 1 , z), c(x) < 2r, and ij^L~^{k) < 4 
for all k eN. By the assumption d{z,yi) < d{z,y 2 ) we may assume that x does not 
contain the shortcuts ( 1 / 1 , 1 / 2 ), ( 1 / 2 , l/i)- Then by (13.8p we have L{xj-i,Xj) > n for all 
j even. Then, by the fact that x G X*, we have 


N 


p{yi.z) < ^p(Xj_i,Xj)< ^p(Xj_i,Xj)+ ^ p(tj_i. 


Xo 


i=i 

< c(x) 


j odd 


J even 


^ A^ = 2r + 8 


A" 


k=n 


1 -A 




< 2 + 


since A"'”''^ < r, and hence (13.7p holds. 


□ 


3.3. Ahlfors Q-regularity of {X,d). We now give the proof of the Ahlfors Q- 
regularity of the space {X,d), assuming that {X,p) is Ahlfors Q-regular. Namely, 
we have that there exists a constant C < 00 such that 

<'H^{B,{x,r))<CrQ, 

for all X G A and 0 < r < diamp(A). 

Hence by Lemma 13.61 we have 

< H^{Bd{x, r)) < ^2(2 + 8/(A - 
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for all X G X and 0 < (2 + 8 /(A — A^))r < diamp(X). Thus {X,d) is also Ahlfors 
Q-regular. 


3.4. No biLipschitz pieces. Let A C X he such that > 0. Our aim is 

to show that d and p are not biLipschitz equivalent on A. For this purpose take a 
density-point x oi A. Then for any e > 0 there exists > 0 such that 

Bp{x,r) C Bp{A,er), for all r e (0,re). 

Now, for all n G N there exists {qn,i, qnp) € S with qn^ 2 ) = n such that 

{qnp.qnp} C Bp{x,2ceX^). 

If SceX < Te, there exist ^ A such that 

p{xn,l,qn,l) < ^CEeV and p{Xn, 2 ,qnp) < ^CEeX". 

Then 

p{Xnp, Xn,2) > p{qn,l, qnp) “ p{Xnp, gn,l) “ p{Xn,2, qnp) > A"+^ - 6C£;eA” 

and 


d(Xn,l, Xnp) < d{qn,l, qnp) + d{Xn,l, qn,l) + d{Xn,2, qnp) 

< Oinp{qnp, qnp) + p{Xnp, gn,l) + p{Xnp, qnp) 

< 2anX + hcEeX. 

Therefore we have 

d{xn,i,Xn,2) ^ 2 a^A^ hcEeX _ 2 a„ -F 6c^e 
p{xnp,Xnp) ~ A’^+i - hcgeA^ X-6cEe 

As On 0, by letting n be sufficiently large and e be sufficiently small, we get 
that an + QcEe is sufficently small and so the distances d and p are not biLipschitz 
equivalent on A. 

Remark 3.7. In the definition of the costs for the shortcuts we could also allow = 0. 
This would give a semi-distance on X that, upon factoring, gives a metric space {Y, d) 
that satisfies all the previous properties. 


4. Existence of shortcuts 

We will now verify that the shortcuts necessary to employ Theorem 11.31 can be 
made in the subRiemannian Heisenberg group and in any snowflaked Ahlfors regular 
metric space. 
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4.1. Shortcuts in the Heisenberg gronp. 


Proof of TheoremUfM We will verify that the assumptions of Theorem 1 1.3 1 ho Id in the 
Heisenberg group with A = |. Let p G El and r > 0. By left-translation invariance 
of the distance df, in El we may assume that p = (0,0,0). Take q\ = (0,0,0) and 
q 2 = (0,0,r^/4). Now let pi,P 2 ^ i?(0,r). Since df,{qi,q 2 ) = y/rVi = r/2, by 
the triangle inequality we have that dh{pi,qi) > r/2 and dh{p 2 ,q 2 ) > r/2. Write 
Pi = (ail, yi, Zi) and p 2 = (ai 2 , 1 / 2 , ^ 2 )- Then the equation for the box distance is given 
by fl2.3p . Trivially, we have 

\xi - X2\ < |aii| - 1 - \x2\ < db{pi, qi) + db{p2, ^2) 


and 

\y2 -yi\<\yi\ + I1/2I < 4 (pi, qi) + 4 (p 2 , ?2)- 

By using the triangle inequality and the estimate r^/4 < db{qi,Pi)db{q 2 ,P 2 ) we also 
get 


- 2^2 - -^{xiy2 - X2yi) 


< kil + 1^2 - + ^\xi\\y2\ + ^\x2\\yi 

< db{pi,qi)‘^ db{p2,q2f + db{qi,pi)db{q2,P2) 
+^db{qi,pi)db{q2,P2) + ^db{qi,pi)db{q2,P2) 

< db{pi,qi)‘^ 2db{qi,pi)db{q2,P2) + 4(^2, ^ 2 )^ 
= {db{qi,Pi) + dbiq2,P2)f ■ 


Thus we have 

db{Pi,P2) < db{qi,Pi) + db{q2,P2) 

as required by the assumptions of Theorem 11.31 □ 


4.2. Shortcuts in snowflaked Ahlfors regular metric spaces. 

Theorem 4.1. Let {X,d) be an Ahlfors Q-regular metric space with Q > 0 and let 
6 G (0,1). Then the snowflaked metric space {X,d^) satisfies the assumptions of 
Theorem, \1. A Consequently, there exists a distance d' on X such that d' < d^, {X,d') 
is Ahlfors Q/d-regular, and for any H C X with PL^/^iA) > 0, we have that d' and 
d^ are not hiLipschitz equivalent on A. 

Proof. First of all, it is trivial that (X, d*^) is Ahlfors Q/d-regular. Let us then check 
the assumption (2) of Theorem 11.31 Since (X, d) is Q-regular, there exists C > 1 such 
that 

^r^ < Pi^{Bd{x,r)) < Cr^ 


(4.1) 
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for all x G X and 0 < r < diam(X). We shall set A := {2C) — 5)'^. Take p G X 

and 0 < r < diam(X). Define qi = p and take 

q2 G B,ip, (1 - 5)ri) \ B,{p, (2C')-2/«(l - 5)rl). 

Snch q 2 exists since the annulus from where the point is taken has positive measure 
by fl4.ip and is hence non-empty. In particular, qi,q 2 G B^s{p,r) and 

d(gi, q 2 Y > ((2C')"^/*^(1 - 5))'^ r = Ar. 

Now, take pi,p 2 ^ Bd We get that 

d{qi,pi),d{q2,P2) > 

and so 

d(gi, q2) < (1 - <5) < Q - 1 

First assume that d{pi,qi) < d{p 2 ,q 2 )- Then we get 

d{puP2Y < {d{puqi)+ d{qi,q2)+ d{p2,q2)f 

< {{^ + {^-^))d{pi,qi) + d{p2,q2)Y 

< d{p2, q2Y + 5(1 + (^ - l))d(pi, qi)d{p2, 

< d{pi, qiY + d{p2, q2Y 

verifying fll.ip . In the penultimate inequality, we used the fact that x ha is 
concave so that the higher order terms of the Taylor expansion is always negative. 
An analogous calculation takes care of the case d(p 2 , ^ 2 ) < d{pi, qi). □ 

5. A BPI SPACE USING SELF-SIMILAR SHORTCUTS IN THE HEISENBERG GROUP 

In this section we prove Theorem 11.11 The idea is to consider a regular subset 
X C H, to specify in a self-similar way the shortcuts taken in the construction of 
Section [3] and to make all the shortcuts to have zero cost. This way the similitude 
mappings used in the selection of shortcuts will almost be similitude mappings also 
for the new distance d. This will allow us to show that {K, d) is BPI. Then the 
facts that (H, db) looks down on (X, d) and that (X, d) does not look down on (H, db) 
follow, after some work, via Theorem 11.31 

5.1. Defining a self-similar tiling. Dehne the similitude mappings as 
= (^’2’z) ^ {0,1}, fc G {0,1,2,3}. 


^ mm{d{qi,pi),d{q2,P2))- 
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Relabel the similitudes by {S'* : i = 1,..., 16} = and denote by K the 

attractor of he., the nonempty compact set (see |Hut81j for details) satisfying 

16 

/f=USi(/0. (5.1) 

i=l 

Let us show that K has nonempty interior. First of all, the horizontal projection of 
the iterated function system has the unit square as the attractor. Secondly, since the 
dilation and the group operation commute, we may consider separately the horizontal 
and vertical components of the iterated function system. This way we see that 

K = {{x,y,z + t) : (x, y,z) E K,t e [0,1]}, (5.2) 

where K is the attractor of the horizontal component that is realized as the attractor 
of the system 

{Sijfi : ijE {0,1}}. 

The set K has the form 

K = {{x, y, ^{x, y)) : {x, y) E [0, l]^} (5.3) 

with some Borel function ip\ [0,1]^ —)■ M. Observe that is bounded since K is 
compact. Also, since 0 is the hxed point of S'o,o,o and do not contain 0 if 

i 7 ^ 0 or j 7 ^ 0, the function ip is continuous at 0. Therefore by fl5.2p the attractor 
K contains a small ball near 0 and thus K has nonempty interior. Because of the 
nonempty interior and the self-similar structure (iF, db) is Ahlfors 4-regular. 

5.2. Constructing the shortcuts. For a multi-index i = (R, E {1,..., 16}^, 

we shall use the standard notation S± for the composition 

Si := S'ii o S'i2 o • • • o S'^. 

With k = 0 we interpret {1,..., 16}^ to consist of only one element, call it 0, and 
is then understood to be the identity map. We dehne the shortcuts at level n as 

1 i)) : ie{l....,16}"-n. 

We also set L{x,y) = n for {x,y) E Sn- Note that levels start from n = 3. We then 
dehne the total set of shortcuts as 

CO 

5 := U 

n=3 

Dehne the cost as c{x, y) = 0 for all {x, y) E S. Let us check that the construction of 
Section [3] works with this choice of shortcuts and costs. This will be established by 
the following three lemmas for A = 1/2 and cg > 4 some sufficiently large number. 

In the following lemmas we will use the map 

TT : (M, dfo) —y 
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that is the projection onto the a:|/-plane and is a 1-Lipschitz homomorphism, when we 
endow with the £oo-distance. The hrst lemma shows that the points near which we 
hnd the level n shortcnts can be fonnd ontside a 4A"'-neighborhood shortcut points 
of lower levels. 

Lemma 5.1. For all n > 3^ we have 

{S,(i i 0) : i€{l,...,16r-= 

Proof. Let Ak C [0,1]^ be the centers of the dyadic subcubes of level k. Note that for 
each k we have that 

: i e 16 }^,fGM}) =Alfc. 

As TT is 1-Lipschitz, it suffices to prove that 

( U =0. 

\m<n / 

But this follows from the geometry of (M^, || • ||oo)- Note that we need the sets 
to be open, which is hue. □ 


(n u u 


—n+2\ 


m<n {x,y)&Sr, 


The next lemma says that the points where we hnd the level n shortcuts themselves 
are 4A”-separated. 


Lemma 5.2. For all n > 3 the set 

^^={Si(i4.0) : i€{l,...,16r-n 

is separated (note: = 4 • which is needed for the construction). 


Proof. As shown in the previous lemma, the image of A under vr is precisely the 
centers of the dyadic subcubes of [0,1] of level n — 3. Let x, i/ G A and suppose 
7r(x) 7 ^ vr(2/). Then 

db{x,y) > ||7r(x) - 7r{y)\\ > 

Now suppose 71 {x) = 7i{y) but x ^ y. Then as the vertical component of the iterated 
function system can be viewed independently, we see that the z-coordinate of x and y 
are points in the center of the level n — 3 4-dic subintervals of [ 93 ( 71 ( 0 ;)), ip{7i{x)) + 1], 
where 99 is the function in fl5.3p . Thus, they differ by no less than and so 

db{x,y) > = 2-^+^ > 2-^+^. 


□ 


Finally, we show that the level n shortcut points form a C£;A”-covering of K for 
sufficiently large ce- This hnishes all the properties needed to construct the shortcuts. 
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Lemma 5.3. There exists some absolute constant ce > 0 so that 

KC U b,^{sA^,0),ce2--), Vn>3. (5.4) 

Proof. We prove the claim by induction. As K is bounded, we easily get fl5.4p for 
n = 3 by choosing some ce large enough. Now assume that fl5.4p holds for some 
n > 3. Then by the self-similarity of K as exhibited in fl5.ip we get 
16 16 11 

K = U SiCA') £ U S.( U B*(Si(Tl.Tl.0).CE2-")) 

j=l i=l iG{l,...,16}"-3 ^ ^ 

U i 0 ),ce2-”-') 

ie{i....,i6}"-2 

Thus fl5.4p holds for n -|- 1. □ 

By Remark 13.71 taking zero costs for shortcuts is allowed. From the proof of Theo¬ 
rem [T2] we see that A = | works in the Heisenberg group. 

Now the conclusions of Theorem 11.31 hold for the constructed distance d. That is, 
the identity map id: {K,db) —)■ {K,d) is Lipschitz, but not bihipschitz on any set of 
positive measure, and the space {K, d) is Ahlfors regular. In particular, (H, db) looks 
down on {K,d). In order to show that (H, df,) is not minimal in looking down, we 
still need to prove that {K, d) is a BPI space and that (iP, d) does not look down on 
(H,4). 

5.3. {K,d) is a BPI space. Note that Lemma 13.31 holds in {K,d) as its proof, as 
well as the proof of Lemma 13.21 only require that Mn+i H = 0, which 

holds for the construction of {K, d). We begin with the following lemma. 

Lemma 5.4. Let x G X* and n = min{fc G M : L~^{k) ^ 0}. There exists 
x' G Z* such that Ext(x) = Ext(x'), c(x') < c(x), and for any j E N such that 
mm{L{x 2 j-i,X 2 j),L{x 2 j+i,X 2 j+ 2 )) = rn < n, then 

db{x2j,X2j+i) < 2X^. 

Proof. We may suppose without loss of generality that there exist k G L~^{n) such 
that k > 2j + 1, that is. Lx is still decreasing from 2j — 1 to 2j -|- 1. Thus, 
L{x2j+l, X2j+2) = LU- 

Let X G Mm be the point for which the shortcut (a; 2 j+i, ^ 2 ^+ 2 ) is found in Bd^{x, A™). 
Then as L{x2j+3,X2j+4) < rn, we get that X2j+3 ^ B{x,XM- If db{x 2 j,X 2 j+i) > 2X^, 
then we get that X 2 j ^ B{x,XM by the triangle inequality. Thus, applying fll.ip 
with qi = X 2 j+i, q 2 = X 2 j+ 2 ) Pi = X 2 j, and p 2 = X 2 j+ 3 , we get that we can replace 
{x 2 j , X 2 j+i, X 2 j+ 2 , X 2 j+ 3 ) in X with {x 2 j,X 2 j+ 3 ) to get a itinerary in Z* with lower cost 
and two fewer points with the same extremal points. 

We then iterate this procedure until we cannot to get our needed itinerary x'. □ 
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The following lemma says that one can connect x,y & ^±{K) by an itinerary that 
does not go too far out. 

In this section we write |i| = fc if i G {1,..., 16}^. 

Lemma 5.5. There exists some C > t) so that for all multi-indices i, for all x,y ^ 
Si{K) and all e > 0 , there exists an itinerary x = {xq, ■ ■ ■ ,Xn) G X* such that 
c(x) < (1 + e)d{x,y), Ext(x) = {x,y), and xq, • • • G 

Proof. We claim that there exists some constant M G N depending only on c^; > 0 
of Lemma 15731 such that if e > 0, i G {1,..., 16}^ for k > M, and x,y E S±{K), then 
there exists some itinerary x G X* such that 

( 1 ) c(x) < {l + e)d{x,y), 

(2) Ext(x) = {x,y), 

(3) #L-\k) < A, WkeN, 

(4) d}j{xj_i,Xj) < 2^“"* for all j odd such that 

m = min(L(xj_ 2 , Xj_i), L(xj, Xj+i)) < min{fc : L~^{k) ^ 0}, 

(5) db{xj-i,Xj) < for all j odd, 

( 6 ) L-\%k-M]) = t 

If the claim holds, then we get that for all x,y E Si{K) with i G {1,..., 16}^ for 
k > M, there exists an itinerary x = (xq, ..., x„) G X* such that c(x) < (l + e)(i(x, y), 
Ext(x) = (x, y), and 

n—1 

db{xi,Xi+i) < C' 2 "bl 

i=0 

for some C depending on M. The lemma now follows for all i G {1,..., 16}^ with 
k > M from the triangle inequality and for all i G {1,..., 16}^ with k < M hj the 
fact that there are only hnitely many such i. 

Let us prove the claim. Let > 0 be the constant from Lemma [5.31 Let M G N 
be the minimal even number such that 

2^/2 > 2ce (5.5) 

and 

2 M -1 _ 2 M/ 2+1 _ 2 M/ 2+7 ^ ce2-^. (5.6) 

As x,y E Si{K), if |i| = A; > M, we get that 

d{x,y) < db{x,y) < ce2~^. (5.7) 

By an application of Lemma 13.31 on some itinerary with cost no more than (1 + 
e)d(x, y), we get an itinerary x = (xq, ..., xn) that satishes the hrst three properties. 
We then apply Lemma 15.41 on x (and still calling the result x) to get that the fourth 
property is satished. 
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Suppose db{xj_i, Xj) > 2^/^ for some odd j. Then 

A^/n 1 ll5.7I IA II5.5l l 

c(x) > dh{xj.^,xj) > 2d{x,y), 

a contradiction. Thus, the hfth condition is satished. 

Now suppose L“^([0,fc — M]) ^ 0. Suppose hrst that 7^L“^([0,/c — M/2]) > 2. 
Then as x G X*, there exists some {x 2 j,X 2 j+i) ^ S such that 

Ti/T/o J ll5.7l lA II5.5ll 

c(x) > c{x 2 j, X 2 j+i) > 4 ■ 2^/ “ > 2d{x, y), 

which is a contradiction. 

Now suppose that k — M/2]) = 1. Let L{x 2 j-i,X 2 j) > k — M. Then we 

have by the triangle inequality 


2j-3 


db{x,y) > db{x 2 j-i,X 2 j) - db{xe,xi+i) - db{x 2 j- 2 , X 2 j-i) 


e=o 


db{x2j,X2j+i) - db{xi,xe+i) = {*). 


We have that 




e=2j+i 

2j-3 

OO 


dbixe,xe+i) 

< 16 ^ 2-" 

_ 2M/2-k+6 

i=0 

s=k—Ml2 


oo 

db{xe,xe+i) 

OO 

< 16 Y 2"" 

_ 2M/2-k+6 


e=2j+l s=k-M/2 

Together with the fourth property, we get that 


(5.8) 


(*) “ _ 2M/2-I.+7 I™ ce 2 -^-’‘. 

But this is a contradiction because x,y & Si{K) and so db{x,y) < ce2~^~^. 


□ 


We can now prove the following lemma that says that there exists large subset of 
every S±{K) that can be connected optimally by itineraries only in S±{K). 

Lemma 5.6. There exists some multi-index j such that the following property holds. 
For any e > 0, /c G N, i G {1,..., 16}*', and any two x,y E S'i(S'j (iL)), there exists 
an itinerary x = (xq, ... ,xn) E X* with c(x) < (1 + e)d{x,y), Ext(x) = {x,y), and 
xo,... ,xjv G Si{K). 


Proof. Let A > 0 be the constant from the previous lemma. As K has nonempty 
interior we may choose x G int(A') and h > 0 so that Bd^{x,h) <Z K. As K is 
compact, there then exists some j so that 

BaSSi{K),C2-^^^) G B,^{x,h) G K. 
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Now let x,y E S±{Sj (K)) for some arbitrary i G {1,..., 16}^. Then there exists an 
itinerary x = (xq, ... ,Xn) G X* such that c(x) < (1 + e)d{x,y), Ext(x) = {x,y), and 
each of the points of x is contained 

B*(S,(Sj(/ 0).C2-I‘HJI) = Si(B,.(Sj(A-),C2-l>l)) C S,(K). 

□ 

Lemma 5.7. Let j be from Lemma fdThl Then for all k eN and i G {1,..., 16}^, we 
have that 

d{Si_{x),Si_{y)) = 2-^^^d{x,y), \fx,y E S^{K). (5.9) 

Proof. If X is an itinerary from x to y, then 5 'i(x) is an itinerary from S'i(x) to 
Si{y) with c(S'i(x)) = 2“l^lc(x) by the properties of the shortcuts. Thus, we get that 
d{Si{x),Si{y)) < 2-\^U{x,y). 

For any e > 0 and Si{x), Si{y) E Si{Sj{K)), we get from Lemma ESI that there 
exists an itinerary x = {xq, ... ,xn) from S±{x) to S±{y) such that c(x) < (1 + 
e)d{Si{x), Si{y)) and Xj E Si{K). Thus, applying to x, we get an itinerary x' 
from X to y such that xt E K and c(x') = 2l^lc(x). Thus, 

d{x,y) < c(x') = 2l"lc(x) < 2l^l(l + e)d(S'i(x), S'i( 2 /)). 

Taking e —)■ 0 then gives the lemma. □ 

We can now prove that K is BPI. Let j be the multi-index from Lemma 15.6[ 
Pi,P 2 G K, and 0 < ri,r 2 < diam(iL). Now there exist two multi-indices ii,i 2 
such that diam(S'i^.(iP)) > crj and Sij{K) C B{pj,rj) for j E {1,2}. Dehne A = 
S'ij(S'j(iL)) C B{pi,ri). Then the map /: A —)■ B{p 2 ,r 2 ) dehned as / = o 
satishes 

d{fip), /(g)) ^ ^ ^ 

Since 'Hfi{A) > c'H^(i?(pi, ri)) for some c depending only on j and jg compa¬ 

rable to r 2 /ri, we are done with showing that (iP, d) is BPI. 

5.4. {K,d) does not look down on (H, d?,). By contradiction, suppose that {K,d) 
does look down on (H, db). Then there would exist a closed set A <Z K and a Lipschitz 
map /: {A,d) (H, db) with PL‘^{f{A)) > 0. Since d < db, also /: {A,db) —>■ (H, db) 

is L-Lipschitz. Then / is Pansu-differentiable almost everywhere in A. Moreover, the 
Pansu-differential Df{x) is bijective on a set A' <Z A oi positive measure by the area 
formula: 

llXill r 

o<n\f{A)) < J^j{Df{x))dnX{x). 

Since for all u, m G N the set 

OO 1 

\ u U n 5 ^,(0, -)) 

771 
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has "H^^-measure zero as a porous set, the set 

OO CXD 

A" = A'\[J U Bn,m (5.10) 

72=1 m=l 

has positive measure. Let x G A" be a density point of A". Since x G A'\ by 
the dehnition (15.101) there exists a sequence {nm)m=i of integers with rim ^ oo as 
m ^ OO and a sequence of multi-indices with |im| = nm such that x G S±^{K) 
for all m G N and 

dbix,Xm) < — 2 "'^™, 
m 

for all m eN, where Xm = *S'i^(0). 

Let Km = 52 r>.m{x~^A) AK. Then the functions fm'- {Km^d) —>■ (111,^;,) dehned as 

fm{p) = d 2 r>:m{f{x)~^f{xS 2 -r.m{p))) 

satisfy 

Mfm{p), fm{q)) = 4(^2"- if {x)~^ f {x 62 -nm (p))), S 2 nm if {x)~^ f {xS 2 -nm (g)))) 

= 2'^^db{f{xS2-«m (p)), f{xd2-«^ (g))) 

< 2 '^^Ld{x 62 — rim {P),x 62 -nm{q)) 

< L<i(s-Arf2-.„ (p)), s-Arf2-.». (?))) 

= Ld{ 62 nm (a;“^x)p, 52nm {x^x)q) 

< L {d{ 62 ’-m (a:;;^a:)p, p) + d{p, q) + d(g, ^ 2 "™ {x:;^x)q)) , 

where the hrst inequality follows from the fact that / is L-Lipschitz and the second 
inequality from the fact that 

Notice that 

d{ 62 nm{x^x)p,p) < db{S 2 nm{x:^x)p,p) —)■ 0 (5.12) 

as m ^ OO since db{S 2 «m{x:^x), 0 ) —)■ 0 as m —)■ oo. The convergence in (15.121) holds 
uniformly for p G iL by the compactness of K. 

Since a; is a density point of A" and hence of A, we have that for all p G fL there 
exists a sequence {pm)m=i with pm G Kn^ and db{pm,p) —)■ 0 as m —>■ oo. Along this 
sequence by the fact that Df{x) is homogeneous we get 

db{fm{Pm), Df{x){pm)) = db{ 62 nm {f {x)~^ f {x 62 -nm (pn^))), ^ 2 "^ {D f {x){ 62 -r^m (Pm)))) 

= 2 '^^db{f{x)~^f{x 62 -nm{pm)),Df{x){ 62 -nm{pm))) -^0, 

as m —)■ oo. Hence also 

Mfm(Pm),-Df(x)(p)) < rfi,(/m(Pm),r’/(p)(Pm)) + MDf (x)(pra), Df(x){p)) 0, 

(6.13) 


as m ^ OO. 
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Combining the estimates (15 .13^ . (IS.llh and (I5.12p with the fact that d{pm,p) < 
dbiPm,p) -t 0 we get 

db{Df{x){p),Df{x){q)) < db{fm{,Pm),Df{x){p)) + db{fm{qm),Df{x){q)) 

~^db(^fm{Pm) y fm^qm)^ 

< db{fm{Pm), Df{x){p)) + db{fm{qm), Df{x){q)) 

+L (ci(52-m 

+L {d{pm, p) + d{p, q) + d(g, q^)) 

—)■ Ld{p, q), as m —)■ oo. 

Hence Df{x) is also Lipschitz from {K,d) to (M,db). Since Df{x): {M,db) (El, df,) 
is biLipschitz, also the identity map id: {K,d) —)■ (El, df,) is Lipschitz, but we have 
shown that this is not the case in Theorem II.21 

6. BiLipschitz equivalent distances on the Heisenberg group 

In the previous sections we constructed and studied distances that were not biLip¬ 
schitz equivalent on large sets. In this hnal section we turn to study distances that 
are biLipschitz equivalent. First we prove Theorem 11.41 showing that adding to The¬ 
orem 11.21 the assumption that the left-translations are biLipschitz for the distance d 
forces the distances dec and d to be biLipschitz equivalent on compact sets. After this 
we prove Theorem 11.51 giving examples of distances on the Heisenberg group that are 
biLipschitz equivalent with dec having no self-similar tangents. 

6.1. BiLipschitz left-translations: Proof of Theorem 11.41 Since dec is biLips¬ 
chitz equivalent to the box distance, up to multiplying d by a constant we assume 
that d < db- 

Using the Baire Category Theorem one can show that there exists L > 1 such 
that, if we restrict to a compact set, then the distance d is L-biLipschitz invariant, 
see [LDlli Lemma 6.7]. Suppose that the claim of the theorem is not true. Hence, 
by the left-biLipschitz invariance of the distances, for all G N there exists a point 
p e 5^(0, with d;,(0,p) > LNd{0,p). 

Write rjv := db{0,p) > 0. We claim that we have that 

N ^ 

U C Brf(0, 2r^). (6.1) 

n=0 ^ 

Indeed, if g G ^r^), for some n < N, then 

d(0,g) < d(0,p) + d(p,p^) + ... + d(p”"\p”) + d(p”,g) 

< LNd{0,p) + db{p"',q) 

< db(0,p)-f rAr/2 < 2r7v. 
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Moreover, for i < j < N, we have that 

db{p\p^) = 4(0, > 4(0, p) = tn- 

Let be a maximal 4rjv-separated net of points with respect to distance d 

in - 84 ( 0 ,1). First, by flO.ip for all i E In have that {- 84 ( 5 '*^"', ^rN)}n=o ^ 
jointed collection of subsets of Bd^{qi,2rN)- Second, {Bd{qi,2rN)}i£ij^ is a disjointed 
collection of subsets of - 84 ( 0 , 2). Hence 


#lNNnX{B,S0,^rN)) < <(i?4(0,2)). 

Since {Bd{qi, covers - 84 ( 0 ,1), by dehnition of Hausdorff measure we deduce 


n%B,^{o,i)) < 


lim inf ^iNilQrNY 

N^oo 


< lim inf 


<(4(0,2)) 


64“ 

lim inf —— — 0. 

N^oo N 


(IQrNY 


This contradicts the assumption 'H^(i? 4 ( 0 ,1)) > 0. 


□ 


6.2. Distances without self-similar tangents. In this hnal section we prove The¬ 
orem [T31 Namely, we construct two distances di, d 2 on El that are biLipschitz equiv¬ 
alent to dec such that 

( 1 ) the distance di is left-invariant and for all \j —?• 0 such that the distances 

(p,g) ^ -^4(4,-(p), 4, (4) 

converge pointwise to some p, the distance p is not self-similar; 

(2) for all \j —)■ 0 and qj G El such that the distances 

(p,g) ^ ^4(44,.(p),gi444) 

converge pointwise to some p, the distance p is not self-similar nor left- 
invariant. 

We will hrst construct the distance di and at the end indicate how the construction 
can be modihed to obtain the distance 4 - 

The distance di is dehned via fl2.5p . The initial distance is 4c and the shortcuts 
are dehned by hrst taking a sequence of shortcuts from the origin to points in the 
vertical direction and then left-translating the shortcuts to start from every point of 
the space. Since we want none of the tangents to admit nontrivial dilations, we have 
to be careful in dehning the sequence of shortcuts. 
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Let US define the set of shortcuts from the origin as 

5o= {(0,(0,0,4-")) : nea-i({l})}, 

where a: N —)■ {0,1} is a function determining whether a shortcut is taken on scale 
4“". If we were to take a{n) = 1 for all n, then the tangents would be self-similar. 
The full set of shortcuts is then dehned as 

*5 = {{pqi,pq2) : p e H, (^1,^2) V {q2,qi) e 5o} 
and the cost function c: El x El —)■ [0, 00) for (p, q) E S as 

4P,q) = ^dcc{p,q). 

The distance di is then dehned as the d in fl2.5p . 

Since |dcc < di < dec, the function di is a distance and it is biLipschitz equivalent 
with dec- By the left-invariace of the set of shortcuts S, the distance di is also left- 
invariant. 

Since we want to avoid self-similarity, we dehne the function a so that every word 
written in the alphabets {0,1} appears consecutively in the sequence (a(n))„gN only 
some limited number of times. This is achieved for example by dehning 

1, if there exists k odd and I G N such that i = {kiY\h<£Ph + ^)pe 
0, otherwise, 

where pe is the £:th prime number. 

Most of the remainder of the section will be devoted to proving that with this 
selection of a no blow-up of di is self-similar. On the level of a the needed property 
is stated in the next lemma. 

Lemma 6.1. Let ^>l. There exists some m>l so that for any i > 1, there exists 
some j G {i,i + 1,... ,i + rni] such that a{j) 7^ a(j + ml). 

Proof. Let us write 

A = \ {kiY[ph + l)pe : k eN 

[ h<e 

We claim that is a disjointed collection of sets. In order to see this take 0 < 

i < f < 00 and notice that on one hand for every k ENwe have pi \ {ki]Jh<iPh+^)Pe- 
On the other hand, since pi \ ]Jh<e'Ph, we have pe \ {kP ph + PjPe for all k eN. 

Now let £ > 1 be given. Dehne m = Y[h<ePh- Then = {pe -f mik : A; G N}. 
Let i > 1 and select j E {i, i -|- 1,..., i -|- mi} such that j = pe (mod mi). Then by 
dehnition, j E Pi. By the fact that the sets Pi/ are pairwise disjoint we have from the 
dehnition of a that 




a{mik + pi) 


1 , if k is odd, 
0 , if k is even. 
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Thus a(j) 7^ a{j + £m). 


□ 


The next lemmas will be used to connect the blown up distances to the distance 
di, and in particular to a. 

Lemma 6.2. Let x = (xq, ... ,xn) be an itinerary such that xq = 0 and xn G Z(]HI). 
Then there exists another itinerary y = {yo, ■ ■ ■ ,yM) such that Ext(y) = Ext(x), 
yi^+iyi e Z(]HI) for all i, and c(y) < c(x). 


Proof. For the itinerary x = (xq, ... ,xn), we dehne dk = Xj ^Xj_i. Let 

A = {k-dke z(e)}. 

We can dehne a bijection a \ A^} —)■ N] that maps |y4|} to A 

and preserves the ordering of A^ (thus, we shift A to the beginning in any order). 
We now dehne the itinerary (i/q, ..., i/|^|+i) where i/o = 0, y\A\+i = xn, and yi = 
do-(i) • • ■ . As we only rearranged elements that are in the center, we get that 

y\fA\+iy\A\ is precisely the product (in order) of all the noncentral elements of dk and 
is itself central. 

It remains to show that c(y) < c(x). We have that 

c(xfc_i,Xfc) = c(i/<,-i(fc)_i,i/^-i(fc)), yk e A. (6.2) 

As dk ^ Z(]HI) for k ^ A, we get that {xk-i, Xk) ^ S ioi k ^ A and so 

c(xfc-i, Xk) = Y dcc{xk-i, Xk) > dc^{y\A\,y\A\+i) > c{y\A\,y\A\+i)- (6.3) 

k^A k^A 

Thus, by (16.21) and (16.31) we get that 

|A| + 1 N 

c(y) = Y c(l/fc-l,|/fc) < 5Zc(Tfc-l,Xfc) = c(x). 

k=l k=l 

□ 

Lemma 6.3. There exists a continuous function f: [1,4] [4,1] with the properties 

that f{t) > 4 for all t G (1,4) and 

di(0, (0, 0, M-")) > /(f)4c(0, (0, 0, M-")) (6.4) 

for a// n G N and t G (1,4). 


Proof. We claim that 


fit) 


min 


1 1 / 2t \ 

:/t^2\lt+ij 


works. It is immediate from dehnition that f{t) > 1/2 for t G (1,4). 
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Let X = (xo, xi,..., xat) be an itinerary from 0 to (0, 0, where t G (1,4). By 
Lemma 16^ we may snppose that x^\xi E Z(EI). Let ik be the absolnte valne of the 
^-coordinate of x^^x^-i. Let Em be the maximnm of the i^s. Then we have that 

E4>t4-" (6.5) 

Snppose hrst that Em > 4“"'+^, then 

c(x) > > 2-" = 4^2-” > /(i)<i„(0,(0,0,i4-”)), 

and we are done. Then snppose Em G 4“"+^). Then as t G (1,4), we get that 

{xm- 1 :Xm) ^ S. This gives 


c(x) > E]i^ > 


1 + 


> 


2f - y/t 


and we are done. Finally, snppose that Em < 2 ^ maximality of Em we then 


have Ek < 


lidd n Thns we have that 


N 


2c(x) > i'f > 


N 


ll 63 t 


k=l 


t + 1 


2”E4 > 


k=l 


I 2t 

f -|- 1 


Vi2- 


and we are done. 


□ 


Lemma 6 . 4 . For all n E a ^({ 0 }) and t G ( 42 ), we have that 


c/i(0,(0,0,f4-")) > ^4,(0,(0,0,M-4). 


( 6 . 6 ) 


Proof. The proof is largely analogons to the proof of Lemma 16.31 
Let (xo, xi,..., xat) be an itinerary from 0 to (0,0, M“"') where t G (1/2,2) and 
assnme that a(n) = 0. By Lemma ESI we may snppose that x^\xj G Z(]HI). Let Ek 
and Em be as in Lemma lOj so that we have (16.Oh . 

Snppose hrst that E > 4“”+^, then 

c(x) > ^4/2 > 2- = ^^/t2-" > ^4c(0, (0,0, M-)), 

and we are done. Then snppose E G [1-^4“”, Then as t E (1/2,2) and 

a(n) = 0, we get that {xm-i,xm) ^ <S. This gives 


c(x) > E^^'^ > \j' 


l±i^2-” > ^\/t2-”, 
8 - ’ 


and we are done. Finally, snppose that E < ^-^4 Thus, we have that Ek < 
for all k. Therefore 


l+4t A —n 


N 


2 c(x) > 5: > 


k=l 


4t+l 


^ IMl 

2"E4 > 


k=l 


'^2-«>^^2-». (6.7) 
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and we are done. □ 

Lemma 6.5. For every e > 0, there exists some r] G (0,1/2) such that if |t| < rj and 
a{n) = 1, then 

di{0, (0, 0, (1 + t)4 "■)) < ^2 dcc{0, (0, 0, (1 + t)4 "■)). 

Proof. One has that 

4e(0, (0, 0, (1 + t)4-")) = ^/^Ttdcc(0, (0, 0,4-")). 

Consider the itinerary x = (0,4“”', (1 + t)4“"'). Then 

c(x) = (0, 0,4-")) + 4c(0, (0, 0, t4-")) = Q + 4,(0, (0, 0, 

Thus, we need that 

2 + VT^ < ^2 vTTt. 

One sees easily that by taking r] small enough, we can satisfy this inequality. □ 

With the help of the above lemmas we conclude by proving: 

Proposition 6.6. No blow-up of di is self-similar. 

Proof. Assume to the contrary that there exists a sequence (Aj)jeN, with \j —)■ 0 such 
that the distances 

{p,q) ^ ^di{5x.{p),5x.{q)) 

N 

converge pointwise to some p, and the distance p is self-similar with some constant 
A > 1. 

Let us now hud a contradiction by using the assumed self-similarity. For this 
purpose let us hrst take a point (0, 0, s^) G El appearing as limit of points to which 
there is a shortcut from the origin. In other words, take 

OO _ 

s G [1,2^] n fl U{\”^2-Ffc+1) : keN}. (6.8) 

i=l i>j 

Then we indeed have 

p(0, (0, 0, 4)) = lim ^4(0, (0, 0, AV)) = ^4c(0, (0, 0, 4)), 
since a(4(/c -|- 1)) = 1 for all A: G N. 

Let us then use the function / of Lemma 16.31 to show that there exists £ G N such 
that A = 2^. Supposing this is not the case, we have A = t2^ for some t G (1, 2) and 
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£ G N. By fl6.8p s is of the form s = lim^-j-oo with km —t oo. Then, 

by the continuity of the function / we have 


p(0, (0, 0, A^s^)) = lim —cii(0, (0, 0, A^A^s^)) 

j^oo X- •> 




> lim -—/ \t^ 

V 




2-4(fcm + l) 


dec(0,(0,0,A%V)) 


= f{t ) lim —dccio, (0, 0, A A s )) 

J-AOO Xj 

= f{t^)Xdcc{0, (0,0, s^)) > ^A4c(0, (0,0, s^)) = Ap(0, (0,0, s^)), 


contradicting the fact that p is self-similar with the dilation A. 

Therefore A = 2^ for some £ G N. Now we employ the properties of the function a. 
Let m G N be the constant from Lemma 16.11 Since p is self-similar with factor 2^, it 
is self-similar also with factor 2^™. By Lemma 16.51 we have that there exists some p 
such that (1 -|- p)^ = 4 for some G N and if a{n) = 1, then 


di(0, (0, 0, (1 + t)A-^)) < 0.514c(0, (0, 0, (1 + t)4-")), 'it G {-p, p). (6.9) 


Take jo ^ such that for all j > jo we have 
p(0,(0,0,T(l + r7)V)) 

A7Mi(0,(0,0,T(l + r7)^A|s2)) V 100’ lOOj ’ 


( 6 . 10 ) 


for all (i, k) G {0,1,..., 2mi} x {0,..., — 1}. Let n G Z be such that (A^s)^ G 

[l4“", 2 • 4“"^). By Lemma 16.11 we have that there exists some i G {0,..., mi} such 
that a(n + i) ^ a{n + i + mi). We may suppose without loss of generality that 
a{n A- i) = 1 so a{n + i + mi) = 0. 

We have that there exists some k G {0,..., A^ — 1} such that 4*(1 -|- p)’^Xys'^ G 
((1 — p)4:"-~^\ (1 -I- r7)4"'+*)- Thus, because a{n -|- i) = 1, we have that 


p(0,(0,0,T(l + r7)V)) 


llOtA llGTTO 

< 


0.52<i„(0,(0,0,4‘(l + )))V)). 


( 6 . 11 ) 


On the other hand, because a(n + i + mi) = 0 and 
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we have that 

„ , ImIiaEIoIi qq i 

p(0, (0, 0, 

> 0.554e(0, (0, 0,4'+"^^(l + 7]) V)), 

0.55 • 2^^dcc{0, (0, 0,4'(1 + v)'"s^)). 

Then by the self-similarity of p with ratio 2™^ we have 

p( 0,(0,0,T(1 + 77)V)) = 2-”*V(0,(0,0,T+”^'^(l + r7)V)) 

> 0.55h,e(0,(0,0,T(l + 77)V)). 

This contradicts flO.lip . □ 


In order to obtain the distance d 2 of Theorem 11.51 we use only a subset of shortcuts 
used in the dehnition of the distance di. Let Dn denote the centers of the dyadic 
cubes in of sidelength 2“”'. 

Dehne the level n shortcuts as the symmetrization of 

Sn = {((t, y, z), (x, y, z)q) : {x, y) e Dn,zeR,q= (0, 0, ±4“”)}. 

We then construct the set of shortcuts as 

5 = U 

nGa-l({l}) 

As in the construction of di, the cost function c : El x El —)■ [0, oo) for {p, q) E S is 

c{p,q) = ^dcc{p,q). 

The distance d 2 is then obtained as the distance d in fl2.5l) . but now with using c. 
Since S C S and thus c > c, we have 

"^dcc — di ^ (^2 ^ dec. 

We will also need the following lemmas. 


Lemma 6.7. There exists some absolute 5 > 0 so that if for any n E N, if {x,y) E 
B{Dn + (2-^-1, 2-"-i), 62-^) and t E (1/2, 2), then 


d 2 {{x,y,z),{x,y,z + t4: ^)) > 


1 

7 ! 


dcc(0,(0,0,M-")), 


z E M. 


Proof. Let (a, 6) G be so that {x,y) E B{{a,b),62 ”) (d to be chosen later) and 
let X = (xo, ■■■,xn) be an itinerary from {x, y, z) to (x, y^z + t4r"‘). Note that 


dcc(0,(0,0,M-")) 
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Suppose first that there is some Tii^Xj) ^ B{{a, b), 2“"'“^). As any non-vertical move¬ 
ment is not a shortcut, we have from the fact that = 7i{xn) G 

that if we choose 6 sufficiently small, then 



This would prove the statement of the lemma. Thus, we may suppose that the 
projection of x under tt does not go outside B{{a, b), 2“"'“^). 

But now the proof is reduced to that of the proof of Lemma 16.41 Indeed, by the 
hypothesis of this subcase, the itinerary x cannot contain any level n shortcuts. □ 

Lemma 6.8. For every e > 0 there exists rj E (0,1/2) so that if |f| < r] and a{n) = 1, 
then for all {x,y) G B{Dn,r]2~"‘) and z eM. we have 



d 2 {{x, y, z), {x, y,z+{l + t)4 ”)) < 


This follows by essentially the same proof as Lemma 16.51 

Since the shortcuts are horizontally located on the centers of the dyadic cubes, 
we have from an easy argument using Lemmas 16.71 and 16.81 that no blow-up of d 2 is 
left-invariant. 

In order to see that no blow-up of d 2 is self-similar we argue similarly as for the 
distance di. First suppose that a blow-up is self-similar with some constant A > 1. 
This time, instead of hnding a limit point (0, 0, s^) of shortcuts from the origin, we 
hnd by compactness a pair of points {x, y, z), {x, y, z + s"^) in 2^) with s E [1, 2'^] 

appearing as the limit of endpoints of a sequence of shortcuts. This is possible after 
passing to a subsequence because a(4(n -f 1)) = 1 for all n. Observe that Lemma IffiSl 
holds also for d 2 since d 2 > di. As in the case of di, it then follows via Lemma f6.3l 
that A = 2^ for some £ G N. A contradiction with self-similarity then follows again 
by the properties of the function a. This concludes the proof of Theorem 11.51 

References 

[Davis] G.C. David, Bi-Lipschitz pieces between manifolds, Rev. Mat. Iberoam. (2015), To appear. 
[DS97] Guy David and Stephen Semmes, Fractured fractals and broken dreams, Oxford Lecture 
Series in Mathematics and its Applications, vol. 7, The Glarendon Press Oxford University 
Press, New York, 1997, Self-similar geometry through metric and measure. 

[HS97] Juha Heinonen and Stephen Semmes, Thirty-three yes or no questions about mappings, 
measures, and metrics. Conform. Geom. Dyn. 1 (1997), 1-12 (electronic). 

[HutSl] John E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), no. 5, 
713-747. MR 625600 (82h:49026) 

[Kir94] Bernd Kirchheim, Rectifiable metric spaces: local structure and regularity of the Ftausdorff 
measure, Proc. Amer. Math. Soc. 121 (1994), no. 1, 113-123. 

[KM03] Bernd Kirchheim and Valentino Magnani, A counterexample to metric differentiability, 
Proc. Edinb. Math. Soc. (2) 46 (2003), no. 1, 221-227. 
















REGULAR DISTANCES ON THE HEISENBERG GROUP 


35 


[Laa02] 

[LDll] 

[LD13] 

[LDR14] 

[Lil5] 

[MagOI] 

[Meyl3] 

[Pan89] 

[PauOl] 

[Pau04] 

[Sch09] 


T.J. Laakso, Look-down equivalence without BPI equivalence, 2002, Preprint. 

Enrico Le Donne, Geodesic manifolds with a transitive subset of smooth hiLipschitz maps, 
Groups Geom. Dyn. 5 (2011), no. 3, 567-602. 

_, Properties of isometrically homogeneous curves, Int. Math. Res. Not. IMRN 

(2013), no. 12, 2756-2786. 

Enrico Le Donne and Severine Rigot, Besicovitch Covering Property for homogeneous dis¬ 
tances on the Heisenberg groups, Preprint, submitted, arXiv:1406.1484 (2014). 

S. Li, BiLipschitz decomposition of Lipschitz maps between Carnot groups. Anal. Geom. 
Metr. Spaces (2015). 

V. Magnani, Differentiability and area formula on stratified Lie groups, Houston J. Math. 
27 (2001), no. 2, 297-323. 

William Meyerson, Lipschitz and bilipschitz maps on Carnot groups. Pacific J. Math. 263 
(2013), no. 1, 143-170. 

Pierre Pansu, Metriques de Carnot-Caratheodory et quasiisometries des espaces 
symetriques de rang un, Ann. of Math. (2) 129 (1989), no. 1, 1-60. 

Scott D. Pauls, The large scale geometry of nilpotent Lie groups, Gomm. Anal. Geom. 9 
(2001), no. 5, 951-982. 

_, A notion of rectifiability modeled on Carnot groups, Indiana Univ. Math. J. 53 

(2004), no. 1, 49-81. 

Raanan Schul, Bi-Lipschitz decomposition of Lipschitz functions into a metric space, Rev. 
Mat. Iberoam. 25 (2009), no. 2, 521-531. 


(Le Donne, Rajala) University of Jyvaskyla, Department of Mathematics and Statis¬ 
tics, P.O. Box 35 (MaD), FI-40014 University of Jyvaskyla, Finland 
E-mail address: enrico.e.ledonne@jyu.fi 
E-mail address: tapio.m.rajala@jyu.fi 

(Li) Department of Mathematics, The University of Chicago, Chicago, IL 60637 
E-mail address: seanli@math.uchicago.edu 



